A Heuristic Algorithm Based on Combinatorial Optimization Problem in Content Distribution Networks
نویسنده
چکیده
Content Distribution Network (CDN) is an effective approach to improve the quality of Internet service. This paper firstly reviews some of the related works which have contributed to the current state ofthe-art; the focus is on the fundamental assumptions, mathematical models and specific references to solution approaches. What’s more, a mathematical programming formulation based on combinatorial optimization problem in content distribution networks is proposed, and then a corresponding heuristic algorithm for this optimization problem is given, the total cost of this model is studied in CDN. Finally, the theoretical analysis shows that the proposed algorithm performs better than previous algorithms.
منابع مشابه
Optimal Placement and Sizing of DGs and Shunt Capacitor Banks Simultaneously in Distribution Networks using Particle Swarm Optimization Algorithm Based on Adaptive Learning Strategy
Abstract: Optimization of DG and capacitors is a nonlinear objective optimization problem with equal and unequal constraints, and the efficiency of meta-heuristic methods for solving optimization problems has been proven to any degree of complex it. As the population grows and then electricity consumption increases, the need for generation increases, which further reduces voltage, increases los...
متن کاملOptimizing the Distribution of Dairy Products by Heuristic Algorithms and Geographic Information System: A Case Study of FARS PEGAH DAIRY COMPANY
The problem of the distribution of dairy products, which is classified as a combinatorial optimization problem, cannot be solved in polynomial time. In this paper, an algorithm based on Ant Colony Hybrid meta-heuristic system and Geographic Information System (GIS) was used to find a near-optimal solution to this problem. Using the former method, the nearest neighbor heuristic algorithm was use...
متن کاملMulti-objective Grasshopper Optimization Algorithm based Reconfiguration of Distribution Networks
Network reconfiguration is a nonlinear optimization procedure which calculates a radial structure to optimize the power losses and improve the network reliability index while meeting practical constraints. In this paper, a multi-objective framework is proposed for optimal network reconfiguration with the objective functions of minimization of power losses and improvement of reliability index. T...
متن کاملDistribution Network Expansion Using Hybrid SA/TS Algorithm
Optimal expansion of medium-voltage power networks is a common issue in electrical distribution planning. Minimizing total cost of the objective function with technical constraints and reliability limits, make it a combinatorial problem which should be solved by optimization algorithms. This paper presents a new hybrid simulated annealing and tabu search algorithm for distribution network expan...
متن کاملModified particle swarm optimization algorithm to solve location problems on urban transportation networks (Case study: Locating traffic police kiosks)
Nowadays, traffic congestion is a big problem in metropolises all around the world. Traffic problems rise with the rise of population and slow growth of urban transportation systems. Car accidents or population concentration in particular places due to urban events can cause traffic congestions. Such traffic problems require the direct involvement of the traffic police, and it is urgent for the...
متن کامل